

		DANSUL PERFECT
	       ----------------

	La o petrecere sunt invitate n perechi (sot-sotie (mi,fi) - i=1,2,..,n). Organizatorii
doresc ca petrecerea sa fie reusita. In acest scop, sunt permise numai dansuri "perfecte".
	Dansul "perfect" este acela la care sunt indeplinite simultan conditiile:
- danseaza toti invitatii (nu sunt perechi care se retrag);
- nici un barbat nu danseaza cu sotia sa.

	Se cere numarul maxim de dansuri "perfecte" distincte (perechile nu sunt aceleasi care se
pot organiza).

OBSERVATII:
-----------
1. Spatiul nu permite sa fie invitate mai mult de 99 de perechi (n<=99).
2. Numarul n se citeste de la tastatura.

SOLUTIE:
---------

	De fapt, se cauta numarul permutarilor fara puncte fixe.

P(n)=n*P(n-1) + (-1)^n.

P(n)= n! - n!/1 + n!/2 - .. + n!/n!.

Pt. n>15, P(n) depaseste longint.